function quickSort(array){

    function tools(arr,left=0,right=arr.length-1){
        if(left >= right){
            return
        }
        let i = left,
            j = right,
            baseVal = arr[j];
        /**
         * 遍历数组将比 baseVal小的数组放左边，比它大的放右边
         */
        tools(arr,left,j-1)
        tools(arr,j+1,right)
    }
    const newArr = array.concat()//为了保证这个函数是一个纯函数
    tools(newArr)
    return newArr
}